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(57) Abstract 

The invention relates to a reception method and a receiver in a system employing a CDMA method, which comprises means (304) for 
digitizing a received transmission. The received transmission comprises a desired signal and a plurality of interfering signals, v^^hich signals 
are each multiplied by a code of a known code set To cancel effectively the multiple access interference, the receiver comprises means 
(312) for cancelling at least some of the interfering signals from the desired signal, and means (316) for detecting the desired signal after 
the interference cancellation, means (306, 310) for estimating the number of interfering signals and the codes used by them in a received 
transmission, and means (312) for cancelling the effect of perceived signals from the desired signal. 
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A RECEPTION METHOD AND A RECEIVER 

FIELD OF THE INVENTION 

The present invention relates to a reception method in a system 
employing a code division multiple access method, in which a received trans- 
5 mission is digitized, the received transmission comprising a desired signal and 
a plurality of interfering signals, which signals are each multiplied by a code of 
a known plurality of codes and in which method at least some of the signals 
interfering with the desired signal are cancelled and the desired signal is de- 
tected after the interference cancellation. 

10 DESCRIPTION OF THE PRIOR ART 

The present invention can specifically be applied to CDMA data 
communication systems. CDMA is a multiple access method based on a 
spread spectrum technique, and It has been recently put into use in cellular 
radio systems in addition to previously used FDMA and TDMA. CDMA has 

15 many advantages over the prior methods, such as simplicity of frequency 
planning and spectrum efficiency. 

In the CDMA method, the narrowband data signal of the user is 
multiplied to a relatively wide band by a spreading code having a considerably 
broader band than the data signal. In known test systems, bandwidths such as 

20 1.25 MHz, 10 MHz and 25 MHz have been used. In connection with multiply- 
ing, the data signal spreads to the entire band to be used. All users transmit by 
using the same frequency band simultaneously. A separate spreading code is 
used over each connection between a base station and a mobile station, and 
the signals of different users can be distinguished from one another in the re- 

25 ceivers on the basis of the spreading code of each user. The intention is to 
select the spreading codes In such a way that they are mutually orthogonal, 
i.e. they do not correlate with one another. 

Correlators in conventionally implemented CDMA receivers are 
synchronized with a desired signal which they recognize on the basis of the 

30 spreading code. In the receiver the data signal is restored to the original band 
by multiplying it by the same spreading code as in the transmission step. Ide- 
ally, the signals that have been multiplied by some other spreading code do 
not correlate and are not restored to the narrow band. In view of the desired 
signal, they thus appear as noise. The object is to detect the signal of a de- 

35 sired user from among a number of interfering signals. In practice, the 
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spreading codes correlate, and the signals of other users make the detection 
of the desired signal more difficult by distorting the received signal linearly. 
This interference caused by the users to one another is called multiple access 
interference. 

5 Several reception methods have been developed to eliminate the 

deterioration of the signal quality caused by the multiple access interference. 
These comprise both a conventional one user reception and methods allowing . 
a simultaneous multiuser detection. In a conventional one user reception the 
received transmission is correlated with a linear, matched filter which ignores 

10 all other signals in the transmission than that of a desired user. This is simple 
. to implement, but it is susceptible to a so called near-far phenomenon, in. 
which a transmitter close to a base station may jam the signals of transmitters 
located farther away. 

An optimal multiuser detector (MUD) comprises a plurality of linear, 

15 matched filters and a Viterbi-detector. One known linear multiuser detector is a 
LS detector (least squares detector) which is called a decorrelating detector, 
This detector requires mutual cross-correlations of codes used. Also other lin- 
ear detectors have been developed, based on a criterion of the minimum 
mean square error (MMSE). These methods are also akin to subspace meth- 

20 ods, the aim of which is to estimate the signal subspace of a received signal. A 
drawback of these methods is the complexity which grows exponentially with 
the number of users. 

BRIEF DESCRIPTION OF THE INVENTION 

The purpose of the present invention Is to provide a reception 
25 method with which the drawbacks of known methods can be eliminated. The 
purpoise of the invention is to provide a reception method and a receiver that Is 
not too complicated to implement and that cancels efficiently the effect of mul- 
tiuser interference from a desired signal. 

This is achieved with a method of the type described in the pream- 
30 ble, the method being characterized in that the number of interfering signals 
and the codes used by them are estimated in a received transmission, and the 
effect of perceived signals are cancelled from a desired signal. 

The invention also relates to a receiver in a system employing a 
code division multiple access method, the receiver comprising means for dig- 
35 itizing a received transmission comprising a desired signal and a plurality of 
interfering signals, each multiplied by a code of a known code set, and which 
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receiver comprises means for cancelling at least some of the interfering sig- 
nals from the desired signal and means for detecting the desired signal after 
the interference cancellation. The receiver in accordance with the invention is 
characterized in that it comprises means for estimating the number of interfer- 
5 ing signals and the codes used by them, in a received transmission, and 
means for cancelling the effect of perceived signals from the desired signal. 

Several advantages are achieved with the method of the invention. 
To function, the method of the invention only needs information on code set 
used. For instance, information on the codes of active users or the number of 

10 users neied not to be signalled to the receiver. Thus the signalling load of the 
system does not increase. The method of the invention is not susceptible to 
errors either. In case the number of errors grows in estimation for some reason 
or other, the quality of the signal does not change suddenly, but the quality 
deteriorates gradually. 

15 The codes and number of active users need not necessarily be es- 

timated in connection with every symbol detection either, since these pa- 
rameters change slowly as compared with the symbol speed. As a conse- 
quence the processing capacity required can be reduced, if desired. Thus the 
method can be applied with a desired accuracy depending on the processing 

20 capacity of a receiver concerned. 

DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail with 
reference to the examples in accordance with the accompanying drawings, in 
which 

25 Figure 1 illustrates a system where the invention can be employed^ 

Figure 2 illustrates the use of a time window, 
Figure 3 is a block diagram illustrating the structure of a receiver in 
accordance with the invention. 

DESCRIPTION OF PREFERRED EMBODIMENTS 
30 The present invention can thus be applied to systems employing a 

code division multiple access method, for example, to a cellular radio system. 
Figure 1 illustrates an example of the structure of a typical CDMA radio system 
as concerns one cell. In one cell, the system typically comprises one base sta- 
tion 100 and a plurality of temiinals 102 to 106 having bidirectional connec- 



wo 98/38805 



PCT/FI98/00174 



4 

tions 108 to 112 with the base station. A separate frequency band used by all 
temninals is reserved for both transmission directions (downlink and uplink). 

It is assumed in the following example that the invention is applied 
to a temninal 102. The terminal receives a signal 108 from a base station 100. 
5 Since the same frequency band is in use for all connections, the composite 
signal received by the terminal 102 also comprises signals 110 and 112 that 
are intended for terminals 104 and 106. When sending the signals, the base 
station has multiplied a signal intended for each terminal by a spreading code 
used in the connection concerned. Thus each connection uses a separate 

10 spreading code that differs from others, the codes having been selected in 
such a way that they interfere with one another as little as possible, in other 
words that they are as mutually orthogonal as possible. The spreading codes 
in use in the base stations at any given time form a code set. 

In a terminal the composite signal received is converted from a ra- 

15 dio frequency into an intermediate frequency and is sampled. To find out de- 
lays of signal components, an impulse response of the signal is measured, 
after which the signal is supplied to a plurality of matched filters of the prior art, 
where adequate parameters for detection are calculated, the number of pa- 
rameters being in the range of M = Zj K|L|, where Kj and Lj refer to the number 

20 of code sets and propagation paths of a base station / . Thus the received sig- 
nal comprises signals intended for a plurality of terminals, which signals have 
propagated multipath-wise on the radio path. 

For interference cancellation, the purpose of the receiver is first to 
find out the number of active users and the codes by which the user signals 

25 have been multiplied. The receiver is aware of the code set used by the base 
station. The receiver determines the number of active users and interfering 
users on the basis of the outputs of the matched filters. There are different al- 
ternatives that can be applied. The received signal is observed by megns of a 
sliding observation window. This means that a certain number of samples Is 

30 selected, for instance ten successive samples, and the decision is made on 
the basis of the outputs of the matched filters using these ten samples. 

The number of signals and the codes used are estimated by corre- 
lating a received transmission by a plurality of matched filters with the codes of 
a known code set. the results obtained are averaged over a predetemnined 

35 time window, i.e. over the number of samples, the averaged filter outputs are 
compared with a predetermined threshold value, and the codes whose power 
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exceeds the predetermined threshold value are selected. Or, if a receiver is 
designed, for instance, for the interference cancellation of ten users, the ten 
interference paths worst exceeding the threshold are located, and they are in- 
cluded in the interference cancellation. 
5 In another alternative of the invention, the number of interfering sig- 

nals and the codes used are estimated by correlating the received transmis- 
sion by a plurality of matched filters with the codes of a known code set, one 
sample at a time for a predetermined time window, the results obtained are ar- 
ranged sample-specifically in the order of magnitude, and the codes and paths 

10 that appear most frequently among the strongest ones are selected. For ex- 
ample, if the length of a time window is ten samples, and the output of a 
matched filter corresponding to any one code appears at least, say, five times 
among, for instance, the four strongest ones, so it can be assumed that the 
code concerned is in use in some interfering connection. When this method is 

15 employed, no predetermined threshold values are needed. In the above ex- 
ample the numerical values used are given just by way of an example. 

When the number of interfering connections and the codes used in 
the connections have been determined, the task is to cancel the effect of in- 
terference from a desired signal. For this purpose, the cross-correlations be- 

20 tween codes have to be calculated with measured delays. 

The mutual cross-correlations with different delays between codes 
of a known code set can be stored in advance in the memory of a receiver, 
and when removing the effect of perceived signals from a desired signal the 
cross-correlation between the codes is calculated with the delay difference of 

25 each code using the correlation values stored in the memory. Another altema- 
tive is to calculate the cross-correlations directly whenever needed. In this 
case the number of calculations increases, but on the other hand, the memory 
is needed substantially less. 

In one embodiment of the invention a function of the cross- 

30 correlation matrix, for instance its inverse matrix or the mutual cross- 
correlations with different delay values, between the codes of a known code 
set, on the accuracy of spreading code bit duration, are stored in advance in 
the memory of a receiver. If a delay difference is between two pre-stored val- 
ues, the correct value is obtained by interpolation from the values stored in the 

35 memory. 
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The example illustrated in Figure 1 is further studied in view of a 
terminal 102. Thus the terminal 102 receives from a base station a signal 108 
whose spreading code it naturally recognizes, as well as it recognizes the 
code set used in the base station. Naturally, the temriinal also receives all 

5 other signals of the base station transmitted with the same frequency, in this 
case the signals 110 and 112 intended for the terminals 104 and 106. How- 
ever, the terminal 102 is not aware of the existence of these signals before- 
hand, but it regards these signals as unidentified interference. Thus in the so- 
lution of the invention the terminal works out the number of signals and 

10 spreading codes used by them in the above-described ways. Figure 2 illus- 
trates this process. The received composite signal is thus examined by utiliz- 
ing a sliding time window. In Figure 2, It is assumed that a time window T^ 
measures ten samples. The desired signal 108 comprises symbols 200 to 206. 
The terminal goes through the code set used in the base station by means of 

15 the matched filter bank, and observes that a good correlation is found to some 
specific spreading codes, these correlations correspond to the signals 110 and 
112. When other spreading codes 208, 210 are used, high effective values do 
not appear in the outputs of the matched filters. The time window is then 
shifted for a desired number of samples and the measuring is performed 

20 again, and this is repeated a desired number of times. From these results the 
tenninal is able to deduce the number of interfering signals and the codes 
used by them, and on the basis of this information the interference cancella- 
tion can be performed. 

Figure 3 is a block diagram illustrating an example of a structure of 

25 a receiver according to the invention. A receiver comprises an antenna 300 
supplying a received signal through radio frequency parts 302 to sampling 
means 304, typically to an analog-to-digital converter where the signal is sam- 
pled with a desired sampling frequency. A sampled signal is applied to a filter 
bank 306 comprising a plurality of matched filters. The matched filters can be 

30 implemented with solutions of the prior art. From the sampling means 304, the 
sampled signal is also applied to delay estimating means 308 where an im- 
pulse response is calculated by using known methods. Estimated delays are 
applied to the filter bank 306. 

In the filter bank the received transmission is correlated with codes 

35 of a predetermined code set. The output of the filter bank is applied to proc- 
essing means 310 which estimate the number of interfering signals and the 
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codes used by them from the received transmission, by using the above- 
described methods. The processing means 310 can preferably be imple- 
mented program-wise, for example, by means of a signal or general proces- 
sor, or alternatively, by detached components, which is obvious to one skilled 
5 in the art. 

In the processing means 310 the results received from the filter 
bank 306 can thus be averaged over a predetemnined time window, the aver- 
aged outputs of the filters can be compared with a predetermined threshold 
value, and the codes whose power exceeds the predetermined threshold 

10 value can be selected. 

In accordance with another preferred embodiment of the invention, 
in the processing means 310, the results received from the filter bank can be 
arranged sample-specifically in the order of magnitude, and the codes that ap- 
pear most frequently among the strongest ones, during several successive 

1 5 measuring time windows, are selected. 

Further, the receiver comprises means 312 for cancelling the effect 
of detected signals from a desired signal by using known methods of interfer- 
ence cancellation. The means 312 for interference cancellation can preferably 
be implemented program-wise, for example by means of a signal or general 

20 processor. The receiver also comprises memory means 314 storing the mutual 
cross-correlations between the codes of a known code set, with different delay 
values on the accuracy of spreading code bit duration. If the delay difference is 
between two stored values, the means 312 for interference cancellation cal- 
culate the correct value by interpolation. 

25 Further, the receiver comprises means 316 for detecting a desired 

signal after the interference cancellation. The detection means 316 can be im- 
plemented with conventional methods. From the detection means the signal is 
applied to other parts of the receiver. 

Naturally, the receiver also comprises other components, such as 

30 filters and amplifiers, which is obvious to one skilled in the art. Since they are 
irrelevant to the invention, they are not included in Figure 3 nor in the descrip- 
tion. 

Even though the invention is described above with reference to the 
example according to the accompanying drawings, it is clear that the invention 
35 is not restricted thereto, but it may be modified in many ways within the scope 
of the inventive idea disclosed in the appended claims. 
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CLAIMS 

1 . A reception method in a system employing a code division multi- 
pie access method, in which 

a received transmission is digitized, 
5 the received transmission comprising a desired signal and a plural- 

ity of interfering signals, which signals are each multiplied by a code of the 
known plurality of codes, and in which method 

at least some of the interfering signals are cancelled from the de- 
sired signal, and 

10 the desired signal is detected after the interference cancellation, 

characterized in that the number of interfering signals and 
the codes used by them are estimated in a received transmission, and that 
the effect of detected signals is cancelled from the desired signal. 

2. A method as claimed in claim 1, characterized in that the 
15 number of interfering signals and the codes used by them are estimated by 

correlating a received transmission by a plurality of matched filters (306) with 
the codes of a known code set, the results obtained are averaged over a pre- 
determined time window, the averaged outputs are compared with a prede- 
termined threshold value, and the codes whose power exceeds a predeter- 
20 mined threshold value are selected, 

3. A method as claimed in claim 1, characterized in that the 
number of interfering signals and the codes used by them are estimated by 
correlating a received transmission by a plurality of matched filters (306) with 
the codes of a known code set, one sample at a time for a predetermined time 

25 window, the results obtained are arranged sample-specifically in the order of 
magnitude, and the codes appearing most frequently among the strongest 
ones are selected. 

4. A method as claimed in claim 1, characterized in that the 
mutual cross-correlations with different delay values between codes of a 

30 known code set are stored in advance in the memory (314) of a receiver, and 
that when cancelling the effect of perceived signals from a desired signal, the 
cross-correlation between the codes is calculated with the delay difference of 
each code using the correlation values stored in the memory. 

5. A method as claimed in claim 4, characterized in that the 
35 mutual cross-correlations with different delay values, on the accuracy of 

spreading code bit duration, between the codes of a known code set are 
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stored in advance in the memory (314) of the receiver, and if a delay differ- 
ence is between two pre-stored values, the correct value is obtained by inter- 
polation. 

6. A method as claimed in claim 1, characterized in that 
5 when cancelling the effect of perceived signals from a desired signal the 

cross-correlation between the codes is calculated with the delay difference of 
each code using the correlation values stored in the memory (314). 

7. A receiver in a system employing a code division multiple access 
method, comprising 

10 means (304) for digitizing a received transmission 

the received transmission comprising a desired signal and a plural- 
ity of interfering signals, which signals are each multiplied by a code of a 
known code set, and which receiver comprises 

means (312) for cancelling at least some of interfering signals from 
15 a desired signal, and 

means (316) for detecting a desired signal after the interference 
cancellation, characterized in that a receiver comprises 

means (306,310) for estimating the number of interfering signals 
and the codes used by them in the received transmisison, and 
20 means (312) for cancelling the effect of perceived signals from a 

desired signal. 

8. A receiver as claimed in claim 7, characterized in that a 
receiver also comprises a plurality of estimation means (306) for correlating a 
received transmission by a plurality matched filters with the codes of a known 

25 code set, means (310) for averaging the results obtained over a predeter- 
mined time window, means (310) for comparing the averaged outputs of filters 
with a predetermined threshold value, and means (310) for selecting the codes 
whose power exceeds the predetermined threshold value. 

9. A receiver as claimed in claim 7, characterized in that a 
30 receiver also comprises a plurality of estimation means (306) for correlating a 

received transmission by a plurality of matched filters with the codes of a 
known code set, one sample at a time, for a predetermined time window, 
means (310) for arranging the results obtained sample-specifically in the order 
of magnitude, and means (310) for selecting the codes appearing most fre- 
35 quently among the strongest ones. 
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1 0, A receiver as claimed in claim 7, characterized in that a 
receiver also comprises memory means (314) for storing the mutual cross- 
correlations between the codes of a known code set with different delay val- 
ues, on the accuracy of spreading code bit duration. . 
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